منابع مشابه
Statistical Proofs of Some Matrix Theorems
Books on linear models and multivariate analysis generally include a chapter on matrix algebra, quite rightly so, as matrix results are used in the discussion of statistical methods in these areas. During recent years a number of papers have appeared where statistical results derived without the use of matrix theorems have been used to prove some matrix results which are used to generate other ...
متن کاملSimple Proofs of Some Theorems on Noiseless Channels
Shannon's capacity formula for memoryless and finite-state noiseless channels is proved in a simple elementary way, for arbitrary symbol costs; actually, a somewhat stronger result is proved. Further, a simple proof of a version of the noiseless coding theorem is given, based on the properties of entropy and avoiding combinatorial arguments; also, in the familiar proof of the mentioned theorem,...
متن کاملCombinatorial Proofs of Some Theorems in Algebraic Topology
Two important theorems in algebraic topology are the Brouwer Fixed Point theorem and the Borsuk-Ulam theorem. The theorems require the development of homology in their standard proofs. However, each theorem has an equivalent combinatorial result involving triangulating the relevant surface and coloring the vertices of the triangulation. Then by taking the limit of a sequence of finer triangulat...
متن کاملAlgebraic proofs of some fundamental theorems in algebraic K - theory
We present new proofs of the additivity, resolution and cofinality theorems for the algebraic K-theory of exact categories. These proofs are entirely algebraic, based on Grayson’s presentation of higher algebraic K-groups via binary complexes. 2000 Mathematics Subject Classification: 19D99
متن کاملShort proofs of classical theorems
We give proofs of Ore’s theorem on Hamilton circuits, Brooks’ theorem on vertex coloring, and Vizing’s theorem on edge coloring, as well as the Chvátal-Lovász theorem on semi-kernels, a theorem of Lu on spanning arborescences of tournaments, and a theorem of Gutin on diameters of orientations of graphs. These proofs, while not radically different from existing ones, are perhaps simpler and more...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Edinburgh Mathematical Society
سال: 1890
ISSN: 0013-0915,1464-3839
DOI: 10.1017/s0013091500030686